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Abstract. We introduce a g-analog of the multiple harmonic series commonly referred to as multiple 
zeta values. The multiple q-zeta values satisfy a q-stuffle multiplication rule analogous to the stufiie 
multiplication rule arising from the series representation of ordinary multiple zeta values. Additionally, 
multiple q-zeta values can be viewed as special values of the multiple q-polylogarithm, which admits 
a multiple Jackson q-integral representation whose limiting case is the Drinfel'd simplex integral for 
the ordinary multiple polylogarithm when q = I. The multiple Jackson g-integral representation for 
multiple (j-zeta values leads to a second multiplication rule satisfied by them, referred to as a q-shuffle. 
Despite this, it appears that many numerical relations satisfied by ordinary multiple zeta values have 
no interesting g-extension. For example, a suitable q-analog of Broadhurst's formula for (^({3,1}"), if 
one exists, is likely to be rather complicated. Nevertheless, we show that a number of infinite classes of 
relations, including Hoffman's partition identities, Ohno's cyclic sum identities, Granville's sum formula, 
Euler's convolution formula, Ohno's generalized duality relation, and the derivation relations of Ihara 
and Kaneko extend to multiple g-zeta values. 
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1. Introduction 

Throughout, we assume q is real and < g < 1. The g-analog of a non- negative integer n is 




Definition 1. Let m be a positive integer and let si, S2, ■ ■ ■ , Sm be real numbers with si > 1 and Sj > 1 
for 2 < j < m. The multiple g-zeta function is the nested infinite series 

C[.i,...,.„.]:= E U-TTY^' (1-1) 

where the sum is over all positive integers kj satisfying the indicated inequalities. If m = 0, the argument 
list in Hl.l|l is empty, and we define C[ ] :— 1. If the arguments in are positive integers (with si > 1 
for convergence), we refer to as a multiple q-zeta value. 



Clearly, lim ([si, . . . , s,„] = C(si, • ■ • , Sm), where 

m 

C(si,...,5™) ^ n^7''' (1-2) 

fcl>--->fem>0 i = l 

is the ordinary multiple zeta function [2 El E 111 El El El El El E|- In this paper, we make a detailed study 
of the multiple g-zeta function and its values at positive integer arguments. The g-stuffle rule and some 
of its implications are worked out in Section El Among other things, we derive a g-analog of the Newton 
recurrence [HI eq. (4.5)] for C({'S}"), a g-analog of Hoffman's partition identity ^1 Theorem 2.2] [H] and 
a g-analog of the parity reduction theorem |51 Theorem 3.1]. In SectionEl we prove a g-analog of Ohno's 
generalized duality relation (22 . Consequences of our generalized g-duality relation include a g-analog 
of ordinary duality for multiple zeta values, and a g-analog of the sum formula . In Section El we 
prove that the derivation theorem of Ihara and Kaneko jJHI also extends to multiple g-zeta values. As 
we shall see, the g-analog of the Ihara-Kaneko derivation theorem is in fact equivalent to generalized 
g-duality. A special case {n — 1) yields a g-analog of Hoffman's derivation relation ^1 Theorem 5.1] [THl 
Theorem 2.1]. In SectionEl we derive a g-analog of Ohno's cyclic sum formula JH|- In SectionEl 
we introduce the multiple g-polylogarithm, derive a Jackson g-integral analog of the Drinfel'd integral 
representation for ordinary multiple polylogarithms, and prove a g-analog of a formula Theorem 9.1] 
for the colored multiple polylogarithm. Finally, in Section [3 we employ Heine's summation formula for 
the basic hypergeometric function to derive a bivariate generating function identity for the multiple g-zeta 
values ([m + 2, {1}"] (0 < m, n S Z). These are the values of the multiple g-zeta function evaluated at the 
indecomposable sequences consisting of a positive integer greater than 1 followed by a string of n I's. 
Consequences of our generating function identity include the special case ([m + 2, {1}"] = C[n + 2, {l}"*] 
of g-duality, and a g-analog of Euler's evaluation expressing ({m + 2, 1) as a convolution of ordinary 
Riemann zeta values. More generally, we'll see that for all integers m > 2 and n > 0, C[to, {1}"] can 
be expressed in terms of g-zeta values of a single argument. Euler's formula is but a special case, as is 
Markett's formula 122 for ({m, 1, 1). 

Whereas the structure of our arguments in many cases derives from the corresponding arguments in 
the classical g = 1 case, the reader should not be surprised to learn that, as is often the case with those 
afflicted with a g-virus, much of the difficulty in establishing an appropriate g-theory is determining 
"where to put the g." In this light, it may be worth remarking that alternative definitions of the multiple 
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g-zeta value are possible, and lead to other results. For example, in ^H] we study the relationship between 
certain sums involving g-binomial coefficients with the finite sums 



i- - 



n>ki>--->k„^>l j = l ^ 



special cases of which have occurred in connection with some problems in sorting theory. Another model, 

m 

C;(si,...,s„,) := J2 Ht^ 



qkj Sj 

fei>--->fc™>0 j"=l V" 1 \ 



is suggested by Zudilin See also [23 . In Kaneko et al 20 , analytic properties of the q-analog 

of the Riemann zeta function are studied. This immediately suggested Definitionn]to the present author. 
However, as we were subsequently informed, Zhao (23 had already been studying and its polyloga- 
rithmic extension, albeit primarily from the viewpoint of analytic continuation and the g-shuffles of 
For arithmetical results on single q-zeta values, see Zudilin j29l I3UI ISTl I32L \'6'6\ . 

Notation and Terminology. As customary the boldface symbols Z, Q and C denote the sets of integers, 
rational numbers, and complex numbers, respectively. We'll use Z"*" for the set of positive integers; the 
subset {l,2,...,n} consisting of the first n positive integers will be denoted by (n). We denote the 
cardinality of a set A by |^|, and when A is finite, the group of \A\l permutations of (|^|) by &{A). 
If ^ = (n), we write 6„ instead of &{{n)). Boolean expressions such as {k G A) take the value 1 if 
k E A and if A: ^ ^. To avoid the potential for ambiguity in expressing complicated argument sequences 
without recourse to ellipses, we make occasional use of the abbreviations Cat^'Lj^jsj} for the concatenated 
argument sequence si, . . . , Sm and {s}™ — Cat™^]^{s} for m > consecutive copies of s, which may itself 
be a sequence of arguments. Throughout, / will denote the set {0, 1} and J™ the Cartesian product 
/ X • • • X / of TO copies of / when to is a positive integer. This will cause no confusion with the notation 
for concatenation, since we will never have occasion to discuss the periodic sequence 0, 1, ... ,0, 1. As 
in we define the depth of the multiple g-zeta function to be the number to of arguments. 



2. g-SxuFFLES 

The stuffle multiplication rule [210111 for the multiple zeta function (also referred to as the harmonic 
product or ^-product in _16tll8)') arises when one expands the product of two nested series of the form (|1.2f) . 
and is invariably given a recursive description. We begin with an explicit formula for the g-stuffle 
multiplication rule satisfied by the multiple g-zeta function; an explicit formula for the stuffle rule can 
then be derived by taking the limit as g — > 1. 

Let TO and n be positive integers. Define a stujfle on (m, n) as a pair (0, ip) of order-preserving injective 
mappings <j) : (to) — )■ (m + n), ijj : (n) {in + n) such that the union of their images is equal to (r) for 
some positive integer r with max(TO, n) < r < m + n. In what follows we'll abuse notation by writing (for 
example) (t>~^{k) for the pre-image (t>~^{{k}) of the singleton {/c}. Since (f) is injective, (t)^^{k) is either 
empty {} or a singleton {j} for some positive integer j , and we make the conventions 



Sfi} = ^{j} = ^J' ^{} = ^{} = 0- 
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The stuffle multiplication rule for the multiple zeta function can now be written in the form 

C(si, . . . , Sm)C(ii, • ■ ■ ,tn) = E C(Cat {s^-i(fc) +t^-i(fe)}), (2.1) 

(0,V') 

where the sum is over all stufHes {4>,ili) on {m,n), and r — r(0, ^) is the cardinality (equivalently, the 
largest member) of the union <j){{m)) U ^p{{n)) of the images of 4> and ip. More generally, expanding the 
product 



c[si,...,s,n]c[ti,...,tn]^ E n rt-.i^j E n 



fci>--->fc™>o j=i [^■'l* ii>--->;„>0 j=i [^j]? 
yields sums of products of terms of the form 



which, if fc = /, reduces to 



It follows that 



^(s-l)fe+(t-l)i 
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C[si, . . . , s™]C[ti, . . . , i„] = E - 9)'^' ^ [^J* + VMfc) - (fc e A)}] , (2.2) 

where the outer sum is over all stuffles ((/>,')/') on {f^i'n), the inner sum is over all subsets A of the 
intersection of the images of and ^p, r = |0((m)) U ip{{n))\ as in (|2.1I) . and the Boolean expression 
(fc G A) takes the value 1 if fc G A and if fc ^ A. We refer to l|2.2(l as the g-stufhe multiplication rule. 
Note that p. 1(1 is the limiting case g 1 of ((2.2|l . For an alternative g-deformation of the stuffle algebra, 
see [n]. 

2.1. Period-1 Sums Completely Reduce. As an application of the q-stuffle multiplication rule (|2.2|) . 
we show that for any s > 1 and positive integer n, the multiple g-zeta function Cil*}"] can be expressed 
polynomially in terms of g-zeta functions of depth 1. See [5 for a discussion of the period-2 case for 
ordinary multiple zeta values and related alternating Eulcr sums. 

Theorem 1. If n is a positive integer and s > I, then 

<[M"] = E(-i)'^'C[W""1E , ji^-qyciks-j]. 

fc=l j=0 \ / 

Proof. Let R denote the right-hand side of the equation in Theorem ^ The g-stuffle multiplication 
rule 1(2. 2|1 implies that 

k — l / 7 -, \ /■ n — k 



n K — i^j -.\ f n — K 

= E(-i)'^' E (1 - E c[{4", ks - J, {sr-'^-n 

fe=l j=0 V / m.=0 

E c[{sy\{k + i)s-j,{sr-'-'^-n 

n—l — k -s 

+ (1-9) E C[W",(fc + l)s-J-l,M"-'-'-'"] ■ (2.3) 

m=0 ^ 
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Now expand (|2.3(l into three triple sums. We re-index the first and third of these, replacing k hy k + 1 
in the first, and j by j — 1 in the third. Then 

1 k \ n—l — k 

^ = E(-i)'E J(i-9)' E c[{srAk+i)s-j,{^r-'-''-n 
+ E(-i)'^'E(^^ E c[{sr,(fc + i).s-j-,M"-'-'=-™] (2.4) 

fc=l j=0 ^ ^ ^ m=0 

fc=l j = l ^ m=0 

In the second and third triple sums p. 4(1 . we have omitted the terms corresponding to fc = n, because 
these vanish. In the second triple sum (jTHl . the range on j can be extended to include the term j = k 
because the binomial coefficient vanishes in that case. Similarly, the range on j in the third sum 12.4|l 
can be extended to include the term j = 0. If we now combine the extended second and third triple 
sums ()2.4|l using the Pascal formula 

k-l\ fk-l\ fk 

1 jn.-ijn. 



we see that 



n — 1 k / , \ n—l — k 

' k^ 



n—1 k /,\ n—l—k 



(2.5) 



i—l—k—r 



+ E(-i)'^' EL- E c[uy\ik+i)s-j,ur-'- 

k=l j=0 ^-^^ m=0 

The two triple sums ()2.5|l cancel except for the fc = term in the first. Thus, we find that 

n-l 
m=0 

as required. □ 

For reference, we note that letting q — > 1 in Theorem ^ yields the Newton recurrence [SI eq. (4.5)] for 
multiple zeta values of period 1. 

Corollary 1. If n is a positive integer and s > 1, then 

n 

<(M") = E(-i)'^'C({4"~')C(M- 
fe=i 

2.2. Partition Identities. Additional g-stufSe relations can be most easily stated using the concept of 
a set partition. As in it is helpful to distinguish between set partitions that are ordered and those 
that are unordered. 

Definition 2 (Unordered Set Partition). Let S' be a finite non-empty set. An unordered set partition of 
S' is a finite non-empty set 7 whose elements are disjoint non-empty subsets of S with union S. That is, 
there exists a positive integer m = ITj and non-empty subsets Pi, . . . , Pm oi S such that V = {Pi, . . . , Pm}, 
S = LlT=iPk, and P, n Pk is empty if j ^ k. 
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Definition 3 (Ordered Set Partition). Let S he a, finite non-empty set. An ordered set partition of S is 
a finite ordered tuple P of disjoint non-empty subsets of S such that the union of the components of P 
is equal to S. That is, there exists a positive integer m and non-empty subsets Pi, ... , Pm of S such that 
P can be identified with the ordered m-tuple (Pi, . . . , Pm), UjJ^j^Pfc = S, and P, n Pfc is empty if j ^ k. 

We next introduce the shift operators Ek and 6k defined as follows. 

Definition 4. Let m and k be positive integers with 1 < fc < m, and let si, . . . , s„i be real numbers with 
si > 1, Sk > 2 and Sj > 1 for 2 < 7^ fc < m. The shift operator is defined by means of 

k—l m 

EkC[si, . . . , Sm] = C[ Cat Sj, Sfc - 1, Cat sj] . 

j=l j = 

Let Sk ■— Sk{q) = 1 + (1 — q)Ek and abbreviate S := 61. 

The q-stuffie multiplication rule (|2.2() can now be re-written in the form 

(2.6) 



C[si, . . . ,Sm]C[ii, . . . ,i„] = ^ f Jl (5;!MC[Cat {s0-i(fc) +i^-i(fc)}]. 



where r = |0((m)) U ■(/'((f^))| and is equal to 1 or according as to whether fc respectively is or is not 
a member of the intersection (j){{m)) D ip{{n)) of the images of and ip. Given (|2.6(l . the following result 
is self-evident, but it can also be readily proved by mathematical induction. 

Theorem 2. Let n be a positive integer, and let > 1 for 1 < k < n. Then 

\P\ 



fc=l 



Cat V 

1=1 



n \Pl\-l |P,„|-1 r 

EE E ••• E c clt^:.. 



n 



^.1-1 



where the sum is over all ordered set partitions P of {n) having components (Pi, . . . ,Pm), with 1 < m 
IPI < n. 



If in Theorem 121 we abbreviate J2i£P by Pj and sum instead over unordered set partitions, we see 
that 



nck-H E n^. 



k=l 



E c 



m 

Catp^Q) 



(2.7) 



where the P, C (n) are the distinct disjoint members of !P. Inverting H2.7|l and expanding the delta 
operators yields the following partition identity. 



Theorem 3. Let n he a positive integer, and let Sj > 1 for 1 < j < n. Then 

m \Pk\-i 



\Pk\-i 



y: c[cat..(,)] = (-i)"-i^in(i^^-i-i)! E 

(TeS„ yh(ri) fc=l i^fc=0 

where the sum on the right is over all unordered set partitions T — {Pi, . . . , Pm} of (n), 1 < m = | O^l < n, 
andpk = HjdP^ Sj. 
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Letting g — > 1 in Theorem 01 we obtain the following result of Hoffman Theorem 2.2], which he 
proved using a counting argument. 

Corollary 2 (Hoffman's Partition Identity). Let n be a positive integer, and let Sj > 1 for 1 < j < n. 
Then 

E C(Cat..(,))= J|(|P|_i).c(^.,)> 

cree„ y\-{n) pg9 jeP 

where the sum on the right is over all unordered set partitions T of (n) . 
Proof of Theorem |3l It is enough to show that 



o-es„ ■y\-{n) Pev '-jeP 

When n = 1 this is trivial. Suppose the result (|2.8|l holds for n — 1. Then 



(2., 



n — i 



Pev 



-j£P 



(2.9) 



After multiplying equation H2.9|) through by C[sn], applying the g-stuffle multiplication rule H2.6|) to the 
left hand side, and moving the stuffed terms to the right, we obtain 



-jeP 



n-l 



aee„-i k=i 



E E ^k([Ca.t s<,(j), s,(,) + s„. Cat s<,(,)] . (2.10) 



n-l 



Let u^'^' = Sj if j k and u'j!^' — + s„. With the aid of the inductive hypothesis 1)2.9(1 . the double sum 
on the right hand side of (|2.10(l can now be expressed in the form 



,(fe) 



n-l 



y: e ^^-H^)Ci^-HV=i: E (-ir--i^in(i^i-i)!^'"'-^"'''"'c[E"n 



fc=l creS„ fe=l 33h(n-l 

From (|2.1Q(I . it now follows that 



E c[cat..(,)]= Y (-i)"-^-i^icwn(i^i-i)!^"''"c E^. 



yh(n-i) 



Pev 



-j&P 



Y E (-ir-i^i 11(1^1 - E 



,(fe) 



fe=l 3>|-{n-l) 



Per 



-jeP 



(2.11) 



Note that in the second sum on the right hand side of (|2.11|) . as k runs from 1 to n — 1, there is a 
contribution of |Po| copies of the inner sum ii Pq ^ 7 is such that k E Pq. Therefore, if to each partition 
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J" of (n — 1) in the first sum on the right hand side of H2.11|l . we let 3? = CP U {{«}}, then 

y: c[cats.(,)]= y: (-1)"-'^' 11(1^1 -i)!'^'^'"c[e-. 



-jeR 



a'h(ri-l) 

Poev 



jePo 



P^Po 



-jeP 



(2.12) 



Clearly, the second sum on the right hand side of H2.12|l can be re-written more succinctly if we simply 
toss n into Pq and thus view each T as an unordered set partition of (n) in which no part in the partition 
is equal to the singleton {n}. Thus, 



E c[cat,s.(,,]= E (-i)"-i"in(i^i-i)!'^'^'"^c E 



{n}e3? 



E (-i)"-i^in(i^i-i)!^"''~'c E-. 



Pev 



-jGP 



The result ()2.8(l now follows, since any partition of (n) is either of the form H or T above. 



□ 



Remark 1. The proof shows that Theorem|21(and hence also its limiting case. Corollary I^J relies on only 
the g-stufHe multiplication property. Loosely speaking, we refer to results such as Theorems |21 and |31 and 
Corollary [2 as partition identities because they are easily stated using the language of set partitions. The 
notion is defined precisely in [H], where among other things it is shown that all partition identities are a 
consequence of the stufBe multiplication rule, and hence a decision procedure exists for verifying them. 

We conclude this section with one further result, namely a g-analog of ^3, Theorem 3.1]. Results which 
go beyond stuffles will be discussed in the subsequent sections. 



Theorem 4 (Parity Reduction). Let m and let si,. 
Sj > 1 for 1 < j < m. Then 



,Sm be real numbers with si > 1, Sm > 1, and 



C[Catsfc] +(-l)™C[Cats„„fc+i] 

can be expressed as a X[q\-linear combination of multiple q-zeta values of depth less than m. That is, the 
coefficients in the linear combination are polynomials in q with integer coefficients. 

Proof. Let N denote the Cartesian product of m copies of the positive integers. Define an additive 
weight-function on subsets of N by 



M) := E n 

SgA fc=l 



where the sum is over all n — (ni, . . . ,rtm) G A. For each k G (m — 1), define the subset Pk of N by 
Pk = {n E N : Hk < rifc+i}. The Inclusion-Exclusion Principle states that 



w 



k=l 



f]N\p,)^ E (-i; 



|T| 



W 



TC(m-l) 



rift 

k£T 



(2.13) 
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The term on the right hand side of l|2.13|l arising from the empty subset T = {} is HfcLi C[sk] by the 
usual convention for intersection over an empty set. The left hand side of (|2.13|) is simply C[sij • ■ • ) Sm]- 
In light of the identity 

qis-2)n q{s-l)n q{s-2)n 

it follow that all terms on the right hand side of (|2.13f) are multiple g-zeta values of depth strictly less 
than TO, except when T = (m — 1), which contributes 



(—1)™ Cat Sm-fe+i] + lower depth multiple q-zeta values. 



□ 



3. Generalized ^-Duality 

In this section, we prove a g-analog of Ohno's generalized duality relation As a consequence, we 
derive g- analogs of the duality relation and the sum formula jl4| . An additional consequence is a g-analog 
of Ihara and Kaneko's derivation theorem which we prove in Section^ 

Definition 5. Let n and si, . . . , s„ be positive integers with si > 1. Let to be a non-negative integer. 
Define 

Z[si, . . . ,s„;m] := ^ C[si + Ci, . . . , s„ + c„], 

ci,...,c„>0 
ciH f c„— m 

where the sum is over all non- negative integers cj with = to. As in |2j, for non- negative integers 

flj and bj, define the dual argument lists 

n n 

(Cat{a,+2,{1}''^}), p'= (Cat{fe„_j+i+2,{ir"-^+i}). 

Tiieorem 5 (Generalized g-duality). For any pair of dual argument lists p, p' and any non-negative 
integer to, we have the equality Z[p;to] = Z[p';m]. 

The TO = case of Theorem El is worth stating separately. It is a direct g-analog of the duality relation 
for multiple zeta values. 

Corollary 3 (g-duality). For any pair of dual argument lists p and p', we have the equality ([p] ~ C[p']- 
In other words, for all non-negative integers aj,bj, 1 < j < n, we have the equality 

n n 

C[Cat{a, + 2, {1}^^] = C[Cat{6„_,+i + 2, {1^"-^+'}]. 

As noted by Ohno [23 , the sum formula Jl] is an easy consequence of his generalized duality relation. 
Likewise, the following g-analog of the sum formula is a consequence of our generalized g-duality relation 
(Theorem ISjl. 

Corollary 4 (g-sum formula). For any integers < k < n, we have 

J2 C[si + l,S2,...,s„] = C[fc + l], 

S1+S2H hs„=k 

where the suTYi is ovGT all positive integeTs 5i, S2, ■ ■ ■ 5 Sn with sum equal to k. 
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Proof. If we take the dual argument Hsts in the form p (n+1) and p' — (2, {1}" ^) and put m = k — n, 
then Theorem |S1 states that 

C[k + 1]= J2 C[2 + C2,Cat{l + c,}] - J2 Ch + l,Cats,]. 

Ci,...,C„>0 Si,...,Sti>1 

ciH \-Cn — k — n siH \-Sn—k 

□ 

3.1. Proof of Generalized g-Duality. To prove Theorem |S| we need to employ some algebraic ma- 
chinery first introduced by Hoffman jl6j. The argument itself extends ideas of Okuda and Ueno |23 to 
the g-case. Let [) — Cl{x,y) denote the non-commutative polynomial algebra over the rational numbers 
in two indeterminates x and y, and let ()° denote the subalgebra Ql ©a;f)j/. The Q-linear map ( : ()" ^ R 
is defined by ([1] :—([] = 1 and 



c 



n 



For each positive integer n, let Dn be the derivation on [) that maps x '—^ and y i— > x^y, and let 
be a formal parameter. Then ^n^"/"- ^ derivation on i}[[9]] and erg = exp ( ^J^-^ _D„6'"/ri) is 

an automorphism of Let r be the anti-automorphism of [) that switches x and y. For any word 

w e f)°, define f[w;9] := C[<Te{w)] and g[w;9] := ([ag{T{w))]. By definition of D„, X^^i^"^"/"- sends 
X I— > and y i-^ {log(l — x9)~^}y. Thus, ag sends x i-^ x and y i-^- (1 — x9)~^y. Therefore, 



/ 



n 



= c 



[]x''^{(l-x0)-iy}'^ =^0" ^ C[Cat{fc,-Kc,}], 



(3.1) 



m— 



ci,...,c„>0 

cj^-l f-Cji — m 



where (fci, . . . , fc„) = (Catj^ija^ + 1, {1}''^-^}) and n = ^^^^ fe^. Theoremgl can now be restated in the 
equivalent form given below. 

Theorem 6 (Generalized q-duality, reformulated). For all w G f)°, f[w;9] — g[w,9]. In other words, 
C ° erg is invariant under ordinary duality r. 

The following difference equation is the key result we need to prove Theorem |21 

Theorem 7. Let ai,bi be positive integers with X]i=i(^i + > 2. Make the abbreviation 9' := q9 — 1, 
and recall the notation /™ — {0, 1} x ■ • • x {0, 1} for the m-fold Cartesian product from Section^ The 
generating functions f and g satisfy the difference equation 



E 



Si<ai,iLs<bs 



n 



J2 i-9'f'-\l^q)'-^f 



i5i<ai,ea + i<&s 



Here, we use S to denote the ordered tuple whose i^^ component is 1 — Si, and of course 6 ■ e denotes 
the dot product J^e^. Similarly, e denotes the ordered tuple whose i*^ component is 1 — e, and S ■£ = 
E,(l-<50(l-eO. 



MULTIPLE g-ZETA VALUES 



11 



We also require the following lemma, which shows that the generating function f[w; 9] can be analyt- 
ically continued to a meromorphic function of 9 with at worst simple poles at 9 = q '^[i^]q for positive 
integers z/. 

Lemma 1. Let w = YVi=i 2;°'?/''*, where ai and bi are positive integers. Let Bq :— and set Bi :— X]j=i ^3 
for 1 <i < s. Then 



where 



and 



In the expression for Ek, we have placed the compound subscript 1 + Bi^i in parentheses to emphasize 
that the entire expression 1 + Bi^i occurs in the subscript of m. 

We defer the proofs of TheoremQand Lemmanin order to proceed directly to the proof of TheoremlHI 

Proof of Theorem |H1 We use induction on the total degree of the word Y[i=i x°'^y^^- The base case is 
clearly satisfied, since the word xy is self-dual. Now apply Theorem to / and g. Subtracting the two 
equations gives 



J2 i-efa-qflf 



Si<ai,es<bs 



5, + i=€i=0 
5i<ai,e3 + i<bs 



i=l 



Y[x'''-^'y^'-''+';9' 



i=l 



But the terms whose words have total degree less than X]i=i('^i + ^0 ^^'^ cancelled by the induction 
hypothesis. This leaves us with 



Mr / 



X 'y 



n 



X 'y 



i-9')Uf 



n 



X *y 



..bi . a ' 



Thus, the function 



H{9) := {-9y{f 



n 



X 'y 



f[x'^'y''-;9'\\ 
i=i -I ^ 



12 



DAVID M. BRADLEY 



satisfies the functional equation H{9) = H{9'), where 9' = q6 — 1. But by Lemmas H{6) is a 
meromorphic function of 9 of the form 

oo , 

2^^[u],-9q'^' 

with at worst simple poles at 9 ^ p,^ := (/^"[//Jg for positive integers v. Note that = po < pi < p2 < ■ ■ ■ 
and p^ = qpu — 1 = for all > 1. The functional equation thus implies that if H has a pole at p^, 
then H must also have a pole at Piy-i. Since H has no pole at po, it follows that each h^, — 0. Thus, H 
vanishes identically and the proof is complete. □ 

Let 1 w = Y[i=i a;"'?/^' G t)'^- Henceforth, we assume that 16*1 < 1/q. To prove that / and g satisfy 
the difference equation as stipulated by Theorem [T] first observe that from H3.1|l . 



u=0 Cj>0 mi>--->m„>0 j = l U^jlq 



E HE 



r?j.i>--->m„>0 j = lcj=0 I'^'jlq 

En' 



ife,-i 



where := and Bi := X]}=i ^'^'^ 1 < i < s as in the statement of Lemma^ 
Definition 6. If d = (di, . . . , d^) G -^^ is such that c?s — if &s 1, let 

g<ii(m(i+i3._^)-(ii) Si 
mi>->mB,>0 ^=l ^"^(l+S.-l) «»J9 j = ^'^jJ? ^1 

The extra requirement on dg ensures that no division by zero occurs when Bg — 1. Note that we now 
have /[w; 6] — f[w; {0}*; 6]. For the proof of Theorem |7| we require the following sequence of lemmata. 

Lemma 2. // (s > 1 or bi > 1) and ai > 1, then 

s 

s 

= E (-^ ')'/ [2^"^^ ~ n y"' ; 1 ' ' ; ^] ■ 

Lemma 3. // (s > 1 or hi > 1) and ai = 1 then 



eel i=2 1=2 



MULTIPLE g-ZETA VALUES 



13 



Lemma 4. If 1 < j < s or {j — s and bg > 1) then 



i=3 + l 



r J-2 



(5,ee/ i=l 



Lemma 5. Ifbs>l, then 



f 



■i=l -I eS/ 

Lemma 6. If s > 1, then 
r 



5e/ 



s~2 



Lemma 7. If a > 1 then 



5^ (-0 -'7)'7 (n^"'y'')=^''^"^/'-^"'^°'"'y;{o}' 

<5,ee/ '- i=l 



J2i-9ff [x^-'y; 0] ^ J2(-9 'ff [x'^-'y- 6 '] . 
sei sei 



For completeness, we also record the following result, although it is not needed for the proof of 
Theorem 

Lemma 8. ef[xy]9] + {1 - q) = 9'f[xy]e'] -1/9'. 

We shall prove LemmasmHlin Subsection l3.2l below. Assuming their validity for now, we proceed with 
the proof of Theorem [7| 

Proof of Theorem[71 Let L denote the left hand side. First, consider the case when ai > 1 and bg > 1. 
Then 

- S 

(5,ee/= '-i=l 

In the sum over ordered s-tuples S and e, rename 5 = {S2, . . . ,Ss) and e ~ (£2, ■ ■ ■ ,£s) so that 



E Mf'(i-'z)'"E(-^')'v 



a.ai-A-iyfci-j-j-^a,-5.^6,-£..^^|Q|s-l.g, 
i=2 
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by LemmaEl If s > 1, we again rename 5 = (^3, . . . , 5s) and e = (£3, . . . , e^) and write 



^2 ,€2^/ 



i=2 



We now apply Lemma 01 first with j — 2, and again with j = 3, and so on up to j = s. The result is 
that 



£1=0 



(3.3) 



On the other hand, if s = 1, we have H3.3|l with no application of Lemma ^ In any case, applying 
Lemma El to (|3.3|l yields 



If we now extend S and e by adjoining an extra component to each, viz. (Js+i = and es+i G I respectively, 
we find that 

r ^ 

>5.„fc.-e.+i. rn\s-fl' 



-i=l 



as required. 

The proof in the case ai = 1, 6s > 1 is similar. The main difference is that 61 — and we begin by 
applying Lemma |21 instead of Lemma|21 For purposes of brevity, we suppress the details. 

It is convenient to split the case ai > 1, 6^ = 1 into the two subcases s > 1 and s = 1, since in the 
former we end by applying Lemma El while in the latter we instead use Lemma {7\ Suppose first that 
s > 1. We have 



E {~ef-^ii-qf^ E / 

Si.ei&I 



Now apply LemmaO and then Lemma 01 successively, with j = 2, 3, . . . , s — 1. The result is 



s-l 



1^1=0 
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Lemma El now gives 



1/1=0 



1=1 



r;3 + i = i/i=;y3 + i=0 

as required. On the other hand, if s = 1 note that in this case Theorem [71 is just a restatement of 
Lemma 

The final case, with ai — hs = \ and s > 1, is proved in much the same way as the other cases with 
s > 1. Observe that now 5i = £4 = in the sum on the left, and 5i = Cs+i = on the right. The result 
is established by applying Lemma |3| then Lemma ^successively as necessary for j = 2,3,...,s — 1, and 
finally Lemma 

Thus, / satisfies the difference equation as claimed. This and the fact that g[w; 9] — /[t(i(;); 6] readily 
implies that g satisfies the same difference equation. 



□ 



3.2. Proofs of Lemmas ^-[Sl We begin with the proof of Lemma^ From the penultimate step in H3.2p . 
noting that ji — Bs, we have 

f\ 9]= V ft g^*"^'^^^""^" ^ Ek[w;mi,...,mBj 

where the partial fraction decomposition 

Eh[w;mi, . . . ,mB,] _ 

h=l 

implies that 



Bs B, lkj~l)mj 

h=i i=i i=i U^jW 



Letting 9 q '^'^ [mk]q now gives that 



j=i 



The general formula for Ek[mi^ . . . , rrik-i, nik+i, . . . , 'tibJ now follows immediately on replacing rrik 
by v and noting that kj = a; + f precisely when 7 = 1 + -Bi-i; otherwise fcj = f . The lemma itself now 
follows on interchanging order of summation. □ 
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Proofs of several of the remaining lemmata make use of the partial fraction identity 



Too To 







J f g2rn — a 



^m — a+1 



„m — a+l 



[to - 1]5([to], 



+ 



valid for a > and m > 1. 
Proof of Lemma 121 Let 



9 



Kl?" '(K-],-0g™.) 



Then by fT^ . 



1=1 

E 



mi>--->m„>0 

E 

mi > ■ ■ ■>mTi >0 



q'l 



([mi], - ^q™!) [toi]?i-1([toi], - 



q(ai-2)mi^ 



g Iq2mi-ai 



^mi — ai + 1 



[toi - 1]°^ ([toi], - [mi - 1]^^-1([toi], - Oq"-^) 



ry?n.i — ai + 1 



E 



mi>--->mji>0 



) /gQi(mi-l) 



[toi - [mi]g' 
(ai-l)(mi-l) 



E 



[toi - 1]?^([toi], - 0g™i) [mi - 1]?i-1([toi], - 0<z"i) 

oo 

^ E 



g(ai-2)mi^ 



m2>--->mn>0 mi=m2+l 



^(ai-l)(mi-l) g(ai-l)mi 



1 I [mi - l]q 



[mi],' 



+ E 



ai — l)m2 



m2>->"in>0 



[ma] 



But 



E 



m2>->m„>0 



^^(ai-l)r 

[ma]?' 



^ 1 [71 



,9 



(ai-l)m2 



m2>--->m^>0 



I [m2]?' 



[ma],' 



/ 



x°'y^'- 



i=2 



+ (1-9)/ 



i=2 



and the result follows. 

Proof of Lemma 121 Again, let B be given by (|3.5|l . In this case (|3.4|l gives 



mi>--->mTi>0 



[mi],([mi], -6»g™i) 
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E 

■ ■ ■>m 

E 



mi>--->mTi>0 



mi>--->mTi>0 



[mi - l]q([mi]q - eiq"!) [rTij - 1], [mi], 

CXD 

E ^ E 

E 



mi 



mi 



m2>--->m„>0 mi— m2 + 

1 



m2>--->mTi>0 



In light of g — 1 + l/[m2]q = (7™^/[m2]g, it follows that 



xy 



bi 



-e'f 



i=2 

= E 



[m2]g 



xy 



m2>->m„>0 

as claimed. 

Proof of Lemma |4l Let m = m(i+Bj_i)- Define the quantities A and B by 

Bi 



3 1 ai(m(i + B._^)-di) 



n 

^l+S._: 



1 



and 



s aim/ 



Then H3.4|l gives 

■ S 

l[x^'y'';{iy-\{OY-^+^;e 



n 



n 



i=l 



f 



J-1 



i=j+l 



E ^1 r^r. 

7ni>--->77ln.>0 

E ^ 

mi>--->mTi>0 



„2m 



m U-- m „ - I 



(aj-2)m ^ 



'm — CLj +1 



[m-l],"^([m]^^ [m - I]^^"^ ([m], - 



m — a j +1 



[m - I]g' [m]: 



E ^ 



mi>--->mTi>0 



)/gaj(m-l) 



9 



{cLj — 1) (m — 1) 



[m - 1]^^ ([m], - Oq--) [m - I]:;^-^ ([m], - Sq™) 



E ^ 



mi>--->mT^>0 



□ 
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= 0'f 



E 



1=1 i=j + l 

-1 + T?li5^._j 

AB 



m — l+7n 



-l+m_B^._j >m(2+B^_j)>--->mB5 >0 



(2 + Bj_i) 



g(aj-l)(m-l) ^(aj_l)r 



It follows that 



df 



i=j+l 



>'.f 



l[x^^y'-,{n'Aoy^';0 +/ (H 



E 



-l+mBj_i>rrn2+Bj_-^)>--->niBs >0 



■ 1=1 i=j+l 
(«J-1)™(2+Bj_i) (aj-l)(-l+mBj_ J ■ 



E ^ 

mi>--->mBj_i >m(2+Bj_i) >--->™Bs >0 



aj"i(2+Bj_i) 



1 + mi3,_iJ9' 

^(aj-l)m(2+Bj_i) 



['™(2+i3,_i)Jg 



aj(-l+mB^_;^) 



[-1 +mi3^_Jg 



--(1-9) 



[-1 +mB,_Jg'"^ 



(n 



x-y-)x"^y"'~^ -Q x-^./.; {0}^-J+i; 

i=3 + l 



i=l 



r J-2 



-/ 



i=l 



2=J 



r 



-(1-9)/ (n^°^/o^"^~^2/'^"^"'^"^^'y''^ n ^"■/^iiF-w^ 

L 'i=l i=j + l 

as required. 

Proof of Lemma [Sl Here 6^ > 1, and thus if we shift summation indices to^ i~> 1 + m^, then 

ai(m(l + B,_i)-l) 



f 



Y[x^^y''-,{iy;e 



s aim. 



Bi 



E n 



n 



1 



^^\mix+B -'-^ [m, + ll„ - 0g™3+i 

mi> - >mB,>0 i=l ^ U+«.-iJJ9 j = l+S,_i ^ J ' J? ^ 
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n 



?7ii >--->mss >0 « 



s a>"Hi + B,_i 



mi>--->inBg >0 mi>--->m(B_^_i)>0 



n 



na:'''2/''';{0r;(?' 



i=l 



7 / 



i=l 



Proof of Lemma 121 In this case, Bs = I + Bs-i and we have 



□ 



-Of 



E v\i4^^^ ft 



mi>--->mBg >0 



[tobJ?^"' [^^^B^q' i [mBAq - Oq^^s 



E n 



s-1 ^ai(m(i + B,_i)-l) ^ 



IT n 

-1- . .. . „ 



(as-l)m£ji, 



Now shift the summation indices > rTi^ + 1 and use [m + 1]^ 



^>ri+l 



[m]q — to obtain 



{Y[x^'y'')x'^^^-'y;{iy-\O;0 -9f {Y[x^'y'')x'^^^y;{ir-\0 



E n 



s-l 



Bi 

n 



,,(aa-l)mi + £ 



Now replace by ms^ — 1. Then 



(na;''-y''-)x''=-iy;{l}^-\O;0 -0/ {J[x'^^y^^)x'^'y-{lY-\Q-e 



E n 



9 



ttim(i-|-Bi_i) 



n 



mi >--->mBs -1 >0 I 

s-l 



=1 [ 



(os — l)m_Ba 



E n 



-,'li™(l + -B._i) 



mi >--->mB, -1 >mB3 >0 ^ i 



+ 



E n 



s-l 



[TO(i+b,_i)]?' 



'(1 + Bi_i) 



-Bi 

n 

J = l+-B, 

9 



1 ^ (as-l)m(B3_i) 



n 



1 
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E n 



mi>--->mBg >0 



izi „'»»™(i+-Bi-i) 



n 



1 



+ E n 



s-1 



(as-l)m_B^_j^ 



1=1 

s-2 



+ (1-9)/ 



Proof of Lemma [3 If a > 1, then 



□ 



^ q(a-l)m 

m=l ^ '1 

^ ^(Q-l)m 

m=l ^ J"? 



E 



^(a— l)?-n 



1 '''' o 

m— 1 L 



''E 



Proof of Lemma |8l Let n be a positive integer. Then 



□ 



E 

m— 1 

n 

= E 



"E 



n n 

y - V 



" 1 

^ E r™i _ 



; N^lHg-^'?'") ^,Hg-e'q"^ ^,[mU[m],-eq"^) ^,[m]g-9q 

n ^ n ^ 

V - V - 

^ fmL - flq™ [m]q -9'q"^ 



n-1 



^ [m + l]g - 0q 



1 " 1 



Vfl—\ 



m\q -U'q" 
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n-1 



V I V t 



1 1 



-6" [n]q-e'q^' 

The result now follows on letting n — > oo. □ 

4. Derivations 

We continue to employ the algebraic notation of the previous section, and in addition, define the 
Q-linear map C,* = limg^i so that C,*{x'^^~^y ■ ■ ■ x^'^^^^y) — C(si, ■ • ■ , Sm) gives the ordinary multiple 
zeta value. Note that g-duality (Corollary O simply says that CXtw] = C,\w\ for all words w G while 
ordinary duality reduces to C,*(tw) — C,*{'w). If D is a derivation of (), let D denote the conjugate 
derivation tDt. As in [THj, we refer to D as symmetric (resp. antisymmetric) \i D = D [D ^ 
and note that any symmetric or antisymmetric derivation is completely determined by where it sends 
X. Ihara and Kaneko !I9J defined a family of antisymmetric derivations 9„ for positive integers n by 
declaring that = x{x + yy^~^y. They conjectured — and subsequently proved — that for all positive 

integers n and words w e f)", C*(9„(w)) = 0. Here, we shall prove that this result extends to the multiple 
q-zeta function. 

Theorem 8. For all positive integers n and words w € t)*^ , C[dn{w)] — 0. 

Proof. Again, for positive integer n let _D„ be the derivation mapping x i— > and y t-^ a;"y. Fix a formal 
power series parameter t and set 

n— 1 71 — 1 

The reformulated version of the generalized g-duality theorem (Theorem states that Cii^^;] — C[<^'''w] 
for all w G [)°. In view of the special case, g-duality (Corollary|31), this is equivalent to {a — a)w G kcrC for 
all w G f)°. We show that in fact, (a — = i9[)°, from which it follows that Theorem|Slis equivalent to 
generalized g-duality. To prove the equivalence, we require the following identity of Ihara and Kaneko 

Proposition 1 (Theorem 5.9 of |d 8^ ) • We have the following equality o/ ()[[<]] automorphisms: exp(9) = 
To complete the proof of Theorem (SJ observe as in that since 

oo 

d = log {aa-') = log (1 - (a - a)a-') = -{a - ^) E "(('^ " 

and 



n=l 



a — a = (l — aa^^)a = (l — exp(9))(T ~ ~d ^ 



n! 

n=l 



we see that d\)'^ C (a- — cr)f)° and {a — a)b)'^ C d^f . Thus for the kernel of we have the equivalences 
(cr - a)w G kerC ^^=^ dw G ker^ ^^=^ Vn G Z+, Q[dnw\ = 0. 

□ 
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Remark 2. The proof of Proposition ^ given in JH] involves imposing a Hopf algebra structure on f) and 
defining an action on it. Zudilin 28, Lemma 7] presents an alternative proof in the case t — 1 along the 
lines originally indicated by Ihara and Kaneko jj^. It is possible to extend Zudilin's presentation ^5] 
to arbitrary t by defining a family {ips : s £ R} of automorphisms of R((a;, y)) defined on the generators 
z = X + y and y by 

iPs{z)^z, ipsiy) = il-tzyy[l ^ 



Routine calculations on the generators verify the equalities 



Vsi ° <PS2 = 'Psi+S2 1 fO = id, —(fis 

as 



s=0 

The first three results imply that (ps — exp(s9), and the substitution s = 1 gives Proposition^ 

Remark 3. In view of the identity di — Di — Di, the case n = 1 of Theorem |S| yields the following 
g-analog of Hoffman's derivation theorem ^| Theorem 5.1] ^| Theorem 2.1]: 

Corollary 5. For any word w G \f , C,[Diw\ — C,[Diw]. Equivalently, i/si, . ..,Sm are positive integers 
with si > 1, then 



fc-i m ™ ".^J^ fc-l 



V'C^Cat Sj, 1 + Sfc, Cat = C[Cat s;, Sk - j, j + 1, Cat sA. 

' 1 = 1 j=k+l '—^ 1=1 i=fc+l 

fe=l k=\ j=0 

By the usual convention on empty sums, the sum on the right is zero if Sk < 2. 

5. Cyclic Sums 

In this section, we state and prove a g-analog of the cyclic sum theorem jl8) . originally conjectured by 
Hoffman and subsequently proved by Ohno using a partial fractions argument. As a corollary, we give 
another proof of the g-sum formula (Corollary^. 

Theorem 9 (q-cyclic sum formula). Let n and si, S2, . . . , Sn be positive integers such that Sj > 1 for 
some j. Then 

n -I n j — 2 . 

C Sj + 1, Cat Sm,CatSm = > > (Isj ~ Cat s^, Cat s,„, fc + 1 . 

'- m=i + l m=l -' ^-^ ^-^ '- m=j+l m=l -' 

j = l j=l fc=0 

Note that the inner sum on the right vanishes if Sj = 1. We refer to Theorem |3 as the g-cyclic sum 
formula because, as with the limiting case in jl8| . it has an elegant reformulation in terms of cyclic 
permutations of dual argument lists. 

Definition 7. If s = (si, . . . , s„) is a vector of n positive integers, let 

= {(Sl, . . . , S„), (S2, ■ ■ ■ ,Sn, Si), . . . , (s„, Si, ... , S„-l)} 

denote the set of cyclic permutations of s. Also, for notational convenience, define C*[si, • • ■ , Sri] := 

C[S1 + 1,S2, . . . ,S„]. 

We can now restate Theorem|21as follows. 
Theorem 10 (g-analog of ^18^, eq. (2)). Let s and s' be dual argument lists. Then 

E c[p]= E c*[p]. 

pee(s) p6e(s') 
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To prove the implication Theorem IHl =^ Theorem 1101 we borrow an argument of Ohno for the q = I 
case. Let 



s= (Cat{aj+2,{lp}) = (si,...,s„), 



where aj and bj are non-negative integers for 1 < j < m and n = m + bi + ■ ■ ■ + bm- The right hand side 
of Theorem 121 is 



pee(s) fc=o 



E E ^[^1 + 2 - cJUc, + 2, {1}'^^}, k + 1], 



(c,d) fc=0 

where the outer sum on the right is over all cyclic permutations 

(c, d) = ((ci, di), . . . , (c„i, dm)) 

of the ordered sequence of ordered pairs ((ai, 5i), . . . , {am, bm))- Invoking g-duality (Corollary|2Jl, we find 
that the right hand side of Theorem |21 can now be expressed as 

|e(s)| 



^C[Cat{c,+2,{l}'^^},l] 

(c,d) ^ 

+ E EC[ci+2-fc,{l}''\Cat{c,+2,{l}'^^},fc+l] 

(c,d)A;=l ^ 

^( E + 3, {1}^'", Cat{dm-3+i + 2, {1}^-"-+^] 

^ J2 C[2, Cat{d™_,+i + 2, {IK--^^}, di + 2, {1}=-''^] 



(c,d) fe=l 

= E c*[p]. 

pee(s') 

But the left hand side of Theorem is 

V C* [ C"at s,^ , Cat s,„] = V C* [p] • 

^ — ' m— j m— 1 ^ — ^ 

j=i pee(s) 

We now proceed with the proof of Theorem O As we shall see, much of the proof of the limiting case 
in can be adapted to the present situation with only minor modifications. To this end, we introduce 
two auxiliary g-series. 

Definition 8. For positive integers Si, S2, ■ ■ ■ , s„ and non-negative integer s„+i, let 

r[si, . . . ,s„] := 2^ [[ sj , 

(5.1) 



5[si,...,5„+i] := -t- , J n 



For the convergence of the g-series (|5.1|l . we have the following generalization of |18[ Theorem 3.1]. 
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Theorem 11. T[si, . . . , s„] is finite if there is an index j with Sj > 1; S[si, . . . , Sn+i] is finite if one of 
si, . . . , s„ exceeds 1 or if s„+i > 0. 



We defer the proof of Theoremllllto the end of the section in order to proceed more directly with the 
proof of Theorem |5| The key result we need is a direct generalization of the corresponding result in ,lSj: 

Theorem 12 (q-analog of |18| . Theorem 3.2). If si, . . . , Sn are positive integers with Sj > 1 for some j, 
then 

si-2 

T[si, . . . , s„] - T[s2, . . . , s„, si] = ([si + 1, S2, • ■ ■ , s„] - ^ C[si -k,S2,-.-,s„,k + 1], 
where the sum on the right vanishes if si = 1. 



The proof of TheoremElnow follows immediately on summing Theorem II 21 over all cyclic permutations 
of the argument sequence si, . . . , s„. 

Proof of Theorem HH Although we provide details, the argument is quite similar to the corresponding 
argument in 18 . One minor difference is that limAr^oo l/l-^]? = 1 — 97^0if97^1j which affects the 
computations used to arrive at H5.5|l below. First, 

qkl-k„ + i " g(sj— l)fej 

S[s„...,s,.,0]= L [fc,_fc„^,]J I^^ 

= T[si, . . . , S„] - C[si + 1, S2, . . . , Sn]- (5.2) 

Next, we apply the identity 

[ki - kn+l]q[ki]q [fc„+l]g V [^1 ^ ^n+l]? [kl]q J 

to S[si, . . . , s„+i]. This gives 

^fei-fe„ + i ^(si-l)fci ^s„ + ifc„+i " q(sj-l)kj 



V ^ ■ ^ ■ • n 

[i-J. / rZ,.Pl-l r, ll + S„ + l 11 



.,>...>.„,,>o N.;[fci]?^-^ [fc«+i]r""^/i [%]?^ ' 

from which it follows that 

S[si, . . . ,s„+i] = S[si - 1,S2, . . . ,s„, 1 + s„+i] - C[si, . . . ,s„, 1 + s„+i]. (5.4) 
Finally, applying to S'[l, S2, ■ • ■ , s„, s„+i - 1] gives 

gfcl-fc„ + i + + i " q{sj-l)kj 



[fcl - kn+l\q [kl]qj ^1 [/c^.]^^ 
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IT lini y 



11 i,, *J /l^ 



\ki\y N^oo ^ \ \k2 — m\a \N — m\a 



fc2>->fc„ + l>0 0=2 m=0 mj. 



It follows that 

S[l, S2, . . . , Sn, s„+i - 1] = T[s2, . . . , s„, s„+i]. (5.5) 
Now let < < si — 2, apply (|5.4|l and sum on j. This yields 

si-2 si-2 

y S'[si -i,S2, . . . ,S„, j] = ^ {S[si - j - 1,S2, . . . ,S„, j + 1] - C[S1 - j, S2, • ■ • ,S„, j + 1]), 

which telescopes, leaving 

si-2 

^[Sl, S2, . . . , S„,0] = S[1,S2, . . . ,S„,Sl - 1] - y C[si - j, S2, ■ ■ • ,Sn, j + 1]- 

3=0 

Now apply H5.2|l and (|5.5|l to obtain 

si-2 

T[si, . . . , s„] - C[si + 1,S2, • • ■ ,s„] = T[s2, . . . ,s„,si] - y C[si - j, S2, • ■ ■ ,S„,j + 1]. 

□ 

As Ohno observed, the sum formula ^3] is an easy consequence of ^1 Theorem 3.2]. Correspondingly, 
we can give another proof of Corollary^ our q-analog of the sum formula. 

Alternative Proof of Corollary l4l Sum Theorem 1121 over all si, . . . , s„ with si + • • • + s„ = k. Since 
the resulting sum of T- functions vanishes, we get 

si-2 

y C[S1 + 1,S2, . . . ,S„] = y y C[S1 -J, S2,...,S„,i + l] 

SlH \-Sn—k SiH \-Sn—k j — 

= E C[si + 1,S2,- ■ ■ ,St«+i]- 

siH hs„ + i=fc 

It follows that the sums are independent of nr. whence each is equal to 

J2 C[si + I] = C[k + 1], 

Si— 

as required. □ 

We conclude the section with a proof of Theoremllll Again, the argument closely follows Ohno's proof 
of the limiting case in |18|. 



26 



DAVID M. BRADLEY 



Proof of Theorem ITTl By 

S[si, . . . ,Sn, Sn+l] < S[si, . . . , S„, 0] < T[si, . . . , S„], 

SO S[si, . . . , Sn+i] is finite if T[si, . . . , s„] is. By (|5.5|) . 

S[l, S2, . . . , Sn, Sn+l] = r[s2, . . . , S„, S„+i + f], 

SO the statement about finiteness of S follows from the corresponding statement about T. To prove 
finitcness of r[si , . . . , Sn] with si + • • • + s„ > rt, it suffices to consider the case si + • • • + s„ = n+l, for if 
Sk > 1, then T[si,. ..,s„] < T[{l}'^-i, 2, {I}"-'']. Thus, we need only prove that 2, {1}"-*^] < 

oo for 1 < < n. When fc = 1, we have 



T[2,{ir 



E 



fci>--->fc„ + i>0 



[kl ~ /c„+l]q[fcl]2 11 [kj]q 



n 



< 



E 



fcl>->*:n>0 
fei>m>0 



= C[3, {1}"-^] + nC[2, {1}"] + ^ C[2, {lV'\2, {ir-'^-i] 



fc=i 



< oo. 



Arguing inductively, we now suppose that r[{l}'^ ^, 2, {1}" '^'] < oo for some k > 1. By l|5.2|l . H5.5(l and 
the inductive hypothesis, 

T[{l}^ 2, {1}"-''-^] ^ s•[{l}^ 2, o] + cp, {ii'^-s 2, 

= T[{l}'^-\ 2, {l}"-*^] + C[2, 2, {l}"-'^-^] 

< 00, 



as required. 



□ 



6. Multiple q-Polylogarithms 
In analogy with 3, eq. (1.1)], define 



Si,..., Sjji 

bi, . . .,bm 



E n^r^ E 



i/i,...,i/„>0 fc=l 



and set 



Lie 



ni>--->n,„>0 fc=l ^ '^J'^ 



The substitution Uk = jyJLk shows that and (|6.2I) are related by 



Li., 



[xi, . . . , 2^m] — '^Q 



5i , . . . , 577 

2/1, ■ • ■ ,2/t, 



(6.1) 



(6.2) 



Theorem 13 (q-analog of Theorem 9.1 of ^). Let hi, ... ,bm G C, si, . . . ,Sm > and let n be a positive 
integer. Then 



S 1 , . . . , 

"1 , 



6" 



E 



£?^ — — —1 



^1 5 ■ ■ ■ ; 

Eibi, . . . , Stnbm 
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where the sum is over all n™ sequences {ei, . . . , £m) of complex n^^ roots of unity, and s = X^fcLi ■^fc- 
Proof. In light of the identity 



1 



1 - 9" 
1 - g"'^ 



we have 



n Xq^ 



5" 



ui,...,u^>0 k=l 



E n^. 

jyi,...,iy,„>0 fc=l 



m T — 



j=k 



^E' 



i^i,...,z/,7T,>0 A;— 1 J — ^ 



n— 1 n— 1 m 



E--E E n^.- 



E-. 



Aii=0 ^"1=0 i'i,...,i'm>0 k=l 

Letting eu = e^'^*''*/" completes the proof. □ 

In contrast with our proof of Theorem ^1 the proof of the limiting case in ^ made use of the 
Drinfel'd simplex integral representation for multiple polylogarithms. As integral representations for 
multiple polylogarithms have proved eminently useful in establishing many of their properties, we derive 
here a q-analog of the Drinfel'd simplex integral for the multiple q-polylogarithm (|6.1(l . 

Theorem 14. Let si, . . . , Sm be positive integers. For the multiple q-polylogarithm, we have the multiple 
Jackson q-integral representation 



Xn 



^1 1 ■ ■ ■ ; 

2/1 , ■ ■ • , J/m 



n ( n I y^-t 



dqt^s2 



(6.3) 



where the multiple Jackson q-integral (|6.3|) is over the simplex 

1 > t['^ >■■■> t« > • • • > t^"^ > • • • > 4™) > 0. 

Remark 4. As in we may abbreviate (|6.3|) by 



S 1 , . . . , SfYi 

2/1, ■■■,yrn 



„1 m 

= (-1)™ / l[{cj[0]r-'u;[yk 



Corollary 6. For multiple q-zeta values, we have the multiple Jackson q-integral representation 



I m 



k=l 



Proof of Theorem I14L We first establish the following 
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Lemma 9. Let s be a positive integer, < to < 1 o^c^ to > 0. Then 

to>ti>--->ts>0 

Proof. When s — 1, the integral reduces to the geometric series 



J tT-'d,t, = (1 - q)toY.q'{qHor-' 



to>ti>0 



1 - 



Suppose the lemma holds for s — 1. By the inductive hypothesis, 

J ir J J TO? ^1 H? J 



d^ti 



to>ti>0 



to>ti>->ts>0 

as required. 

To prove (|6.3|) . it will suffice to establish the identity 



n n 



rl t^ ' \ H f 



,{k) '^1 



to>ti>0 



^1 5 ■ ■ ■ 1 '^m 

yi/h, ■ ■ ■ ,ym/to 



k=l ^ r=l ^ Uk — Isfc 

where the integral H().4|) is over the simplex 

to > ti'^ > • • • > 4'^ > • • • > 4"^ > • • • > ti™^ > 

When TO = 1, (|6.4|l reduces to 



□ 



(6.4) 



to>ti>->ts>0 



1 , , s oo 



to>ti>--->ts>0 



1^=1 * ^ "C* -.n = l ' ^ 



to>->ta>0 



E 



= A 



1 l'^J? 



Suppose (|6.4|) holds for m — 1. Then the inductive hypothesis implies that the integral (|5.4|l is equal to 



to>ti>--->tsi>0 



E ^rn^r^ E^^ / (n^" 

,,\n / — n L- 1^ J n <J \ ^ — 1 ^ 



Vl+W2^ 

Si 



dot 



to>ti>->tsi>0 



E n^^r^c E-. 

t^i >0 A;— 1 '- j—k 
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5i , . . . , Sfji 

yi/to, ■ ■ ■,ym/to 



□ 



Remark 5. Zhao [27\ has outHned an alternative approach to deriving the multiple Jackson g- integral 
representation of the multiple g-polylogarithm. In addition, he studies the g-shuffles, first explicated in 
Section 7], that arise when multiplying two such integrals. 

7. A Double Generating Function for C["^ + 2,{1}"] 

In this section, we derive the following g-analog of 2, eq. (10)] and a few of its implications. 
Theorem 15. The double generating function identity 



oo oo 



m— n— 



= 1 - exp + t;'^ - (m + + (1 - q)uv)''} -J^iq - 1)'"^C[j1 (7.1) 



fe=2 j=2 



holds. 



Noting that the generating function H7.1|l is symmetric in u and v, we immediately derive the following 
special case of g-duality. 

Corollary 7. For all non-negative integers m and n, ([m + 2, {1}"] = Cb^ + 2, {1}™]. 

Of course, we have already proved q-duality at full strength ( Corollary I^J as a consequence of general- 
ized g-duality (TheoremEJ. The main interest for Theorem 1151 mav be that it shows that (^[m + 2, {1}"] 
can be expressed in terms of sums of products of depth-1 q-zeta, values. When n — 1, this reduces to 
the following convolution identity, which provides a g-analog of Euler's evaluation [3 eq. (31)] ^2 EH] of 
C(to + 2,1). 

Corollary 8. Let m be a non-negative integer. Then 

m+l 

2C[m + 2,l] = (m + 2)C[m + 2] + (1 -g)mC[m + 2] - ^ C["^ + 3 - fc] C[fc]. 

k=2 

In particular, when m = we get C[2, 1] — C[3], which corrects an error in 28, Theorem 15]. 

Proof of Corollary 151 Compare coefficients of u"^^^v'^ on each side of the double generating function 
identity (|7.1() . Letting 

k 

\Y,{q-lf-=C[j], iffc>2 



Ck 



k 

0, if fc < 2, 



we find that 

2C[m + 2, 1] = (m + 2)c™+3 + 2(1 - q){m + l)c™+2 + (1 - g)^ toc„,+i 



^ CkCi + 2{q-l) CkCi~{q-lf CfeQ, (7.2) 

fc+;=m+3 k+l=m+2 fc+/=m+l 
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where convolution sums in 17.2|l range over all integers k and / satisfying the indicated relations. Now 

(m + 2)c,„+3 + 2(1 - q){m + l)c,„+2 + (1 - g)^TOC„+i 

m+3 7n+2 m+1 

= (m + 2) ^ (g - ir+'-'Cij] - 2(m + 1) J] (g - l)™+^-^Cb1 + ^ ^ (g - l)™+3-^Cb1 

m+1 

= {(m + 2) - 2(m + 1) + m} ^ (g - l)"+'-^Cb1 

m+3 

+ (m + 2) ^ (g-ir+3-JCb1-2(m+l)(g-l)C[m + 2] 

= (m + 2)C[m + 3] + (1 - g)mC[m + 2]. 
In light of (|7.2|l . it now follows that 

2C[m + 2, 1] - (m + 2)C[m + 3] - (1 - (7)TOC[m + 2] 

= - ^ CfeQ + 2(g-l) ^ CfcC/-(g-l)^ ^ CfeQ. 

fe+;=m+3 *:+/=m+2 k+l=m+l 

To avoid having to deal directly with boundary cases, we set C+M CW(" > 2) and (g — 1)" = 
{q- > 0). Then 

2C[m + 2, 1] - (m + 2)C[m + 3] - (1 - q)mC[m + 2] 

= - ^ Cm+3-k<: Ck - 2{q - l)ck-i + {q- l)^Cfc_2 
kez ^ 

= - E E |(9 - 1)+"' - 2(9 - + (9 - - l)1-'-']c[j] 

kez jez ^ 

- - E Cm+3-fc|c+W + {(g - 1) - 2(g - l)}C+[fc - 1] 
kez 

+ E {(9-ir^ -2(g-ir-'" + (g-i)'=-0C+bl| 

j<fe-2 ^ 

= E Cm+3-fc(9 - l)C+[fc - 1] - E f^™+3-fcC+W- 
fcGZ fcez 

We now re-index the latter two sums, replacing A: by m + 4 — n in the first, and fc by to + 3 — n in the 
second. Thus, 

2C[m + 2, 1] - (to + 2)C[to + 3] - (1 - q)mC[m + 2] 

= E C+ ["^ + 3 - n] (g - l)c„-i - E C+ + 3 - n]cn 
nez nez 

= E c+[m + 3 - n] E {(9 - - i)r'"' - (9 - i)rK+b] 

nGZ jeZ 

= EC+[m + 3-n]| E {{q-ir-'-iq-ir-'}C+[j]^iq^l)lC+[n]] 

nez ^ j<n-l ^ 
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m+1 



as claimed. 



□ 



Remark 6. Similarly, one could derive an explicit identity for C[to + 2, 1, 1] in terms of depth- 1 q-zeta 
values by comparing coefficients of u"^~^^v^ in Theorem If 51 The resulting identity would be a q-analog 
of Markett's double convolution identity ^] for C(m + 2, f , 1). 

Our proof of Theorem 1151 emplovs techniques from the theory of basic hypergeometric series. For real 
X and y and non-negative integer n, the asymmetric q-power |21| is given by 

+ y)g := n + yi')^ + --^ 1™ + y)« • 

k=0 

The g-gamma function 1 , p. 493] p. 16] is defined by 

(l-g)-(l-g)i-- 



9 



and the basic hypergeometric function p. 520] p. xv, eq. (22)] is 



2(Pl 



^0 (l-9^)g"(l-'7)? ' 



\x\ < 1. 



Heine's g-analog of Gauss's summation formula for the ordinary hypergeometric function ^ p. 522] |13[ 
p. XV, eq. (23)] may be stated in the form 



2Vl 



q- 



Tq{c)Tq{c - a-h) 



T q{c - a)T q{c - h) 

Our first step towards proving Theorem^] is to establish the following result 



< 1. 



(7.3) 



Theorem 16 (g-analog of eq. (6.5) of |3j)- Let x and y he real numbers satisfying \x\ < 1 and \y\ < 1. 

Then 



E E(-i)"^"Nr'Mr^c[m + 2, {in = 1 - 



771—0 n— 



(7.4) 



Proof of Theorem I16L Let L denote the bivariate double generating function on the left hand side 
of lEIIl. Then 



^(m+l)fc 



. fc-1 



m=0 



iy].T.i-^r'-'Mr'T.in^I[ 



°° (m+l)fe '=-1 



m=0 



[j]q - [y]q 



°° °° „(m+l)fe '=^1 „y ni 



m=0 
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1-9 



£(-ir+iHr'E 



(m+l)fc 



-,(fe~l)y 



fc-1 



fc.t W"^' (1 - iT. ,.1 



^(-i)™+M-]r'E 



q(m+l)kqky {l~q-yf^ 



fc=i wr^ (1-9)^ ■ 

Now interchange order of summation, noting that the sum on to is a geometric series. Thus, we find tliat 



^ = 1^ ci _ „\k 



fl - 9)*= 
fc-=l ''''9 m=0 



E 



-E 

oo 

-E 

oo 

-E' 

fc=l 

1 - 201 



(1-9)^ 



niy 



+ l)k(i_q-y)k ^_ 



f — q^+^ 



-,{y 



(1-9)S 



+i)'=(i-g-f)„^ (1-g")' 



(1-9)^^ 

„l+a; 



(f-ql+-)^ 



Invoking Heine's formula (|7.3|l completes the proof. □ 

To express the right hand side of (|7.4|l in the form of an exponentiated power series, we require the 
following series expansion of the logarithm of the g-gamma function. 

Lemma 10. For real x such that — 1 < x < 1, we have 

oo r ifc fc 

iogr,(i + a;) = -7, X + 5] _ i)^-^Cb1, 

fc=2 j=2 

where 

is a q-analog of Euler's constant, 7. 
Proof of Lemma IIOI By definition, 

1 -g" 



r,ii + x) = {1 - q)-- 1[ - 

Therefore, 



qu+x 

n—l ^ 



log r,(l + a:) + X log(l - g) = - ^ log _^ „ U - ^ log 1 

n=l ^ 1 / n=l ^ 



1 - 9" 
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where 



If we now multiply the identity 



E^^^CW, (7.5) 

fc=i 



I' fc>0. 



n=l ^ J 



^ = (g-l) ^ . , +^ — , (n,jGZ+) 

by (g — 1)'^^.' and sum on n and j, we find that 

E('? - 1)'"' c[j] = El? - 1)'-^+' c[j - 1] + E^'? - 

which telescopes, leaving us with 

k 

m^{q-l)'^-H[^] + Y.^q-^f-'C,[j], k>\. (7.6) 

If we now substitute H7.6|l into H7.5|) . there comes 
logr,(l + a;) + a;log(l-g) 

fe=l ^ ^ j=2 J 

^ -(g - i)-i c[i] iog(i + (g - i)N,) + E ]: ' T.(i - i)'"-'cbi 

k=l j=2 

^ k=2 3=2 



In light of the fact that 

logr,(l + :r) = -7X + E ^^y^C(fc) 

k=2 

and limg^i_rq(l + x) = r(l + a;), it follows that limq_,i_ 7g — 7. Thus, the proof of Lemma [TUI is 
complete. □ 

Proof of Theorem 1151 By Theorem 1161 and Lemma [Tni we have 

00 00 

E E(-l)"^"Wr'[y]r'C[m + 2, {!}"] 

m— n— 

= 1 - exp I f; + - [x + El? - 

^ k=2 3=2 ^ 
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Noting that [x + y]q = [x]q + [y]q + {q — l)[x]q[y]q, the result now foUows on replacing [x]q by —u and [y]q 
by —V. □ 
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